Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
نویسندگان
چکیده
منابع مشابه
Broadcasting in unstructured peer-to-peer overlay networks
Peer-to-peer overlay networks present new opportunities and challenges for achieving enhanced network functionality at the application level. In this paper we study the impact of point-to-point network latency on flooding broadcast operations in peer-topeer overlay networks. We show that two standard protocol mechanisms, used to control the amount of network resources used during flooding, can ...
متن کاملBroadcasting at the Critical Threshold in Peer-to-Peer Networks
Peer-to-peer (P2P) applications often require periodic broadcasting of messages from a single node to the entire network. For example, a node may wish to inform the network the availability of a new service or resource, or a node may want to query the network for a particular file or service. In unstructured P2P networks, a simple solution to this problem is to use a “flood-fill” algorithm. In ...
متن کاملBroadcasting Algorithms in Peer-to-Peer Data Distribution Systems
Our focus is on the study and development of efficient algorithms for the task of broadcasting within peer-to-peer (P2P) data distribution systems. The purpose of broadcasting is to completely distribute a target set of data pieces from a set of initial sources to all peers within the distribution system. Thus, findings from the study of the problem of broadcasting have useful implications for ...
متن کاملEfficient Search in Peer-to-Peer Networks
Peer-to-peer systems have emerged as a popular way to share huge volumes of data. The usability of these systems depends on effective techniques to find and retrieve data; however, current techniques used in existing P2P systems are often very inefficient. In this paper, we present three techniques for efficient search in P2P systems. We present the design of these techniques, and then evaluate...
متن کاملBroadcasting Commercial Data on Mobile Peer-to-Peer Networks
In our visions of the future, end users rely on their mobile terminals to access a wealth of information, a sizable portion of which will be commercial. But providing the necessary bandwidth for this informa tion at a reasonable cost will be a challenge. However, the emergence of mobile terminals capable of communicating both with infrastructure networks like GPRS and UMTS and with each other i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2016
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s00446-016-0264-0